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(54) Carrier recovery for DSSS signals 

(57) In the front end of a mobile phone receiver for 
operation in a network using DSSS signals, detection of 
a carrier frequency offset in a received PN-modulated 
signal is performed by first correlating the received sig- 
nal with a local replica of the PN codes generated within 
the receiver. The resulting despread signal is integrated 
over a fixed period, or dwell, of time, then run through a 
square-law envelope detector. The integration is divided 
into a plurality of sub-dwells, the values of which are 
each provided as an input to a Fast Fourier Transform 
(FFT) to generate a plurality of frequency bins. The mag- 
nitude for each FFT frequency bin is computed and a 
maximum value is selected. The maximum value and its 
corresponding bin number are saved in the signal proc- 



essor's memory. The next PN code phase is tested and, 
depending on the search scheme, this sequence con- 
tinues until the decision algorithm terminates the 
search. In one embodiment, the magnitude is calculated 
for each bin for the collected samples by passing the 
data through a filter bank with one filter for each bin in 
the frequency domain, then operated on by a decision 
algorithm which compares the value to a pre-set thresh- 
old. After a match has been declared and the search is 
terminated, estimation of the frequency offset is 
achieved by averaging the bin indices for the highest 
magnitude per iteration following a number of iterations 
of the search process performed at the PN code phase 
at which the match was found. 
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(D'^^Sa^T T'^' ^^"^'^"^ '° ^ "^^""^^ °f direct sequence spread spectrum 

w1 elSoZunf/T^"^^^^^ P--"' - the carrier fr'equerfcy 

aivision multiple access (CDMA), use a common carrier frequency band for communication with all base stations within 
orS« me«L?T " ' ^^"^^^'^^ ^ Pseudo-random noise (PN) gen^a^^^^^ 

s7S Conors Jra srZrTK°" '-''--y ''-d The PN spreading code contained in thS seco 2 

m^?l.!H K °' .^/^.^'"^"•^e °< binary chips, each having a chip period. The combined carrier and PN siqnals are 
modulated by a third signal comprising a digitized voice or data signal ^ 

in .ho r"^' '° '"''"^ ^'3"^' ^* ^"^^ ^=3^"^^ frequency demodulation a local PN Generator 

in he receiver rriust be synchronized to the incoming PN sequence. The PN codes are used for bSiaracruSn 

a svmh^" ^ H H^'^ '^^"--^is^io" By removing the PN sequence from the received signal and iiraS i S 

errg a 'cJaT^ep^c: ofThe pS"'h"" T''""''' ^'^^^^^'"^^ °' -eived signal is accomplfsh^'b ' gen- 
erating a local replica of the PN code in the receiver, then synchronizing the local PN code to the PN code which is 

,anaZ?hf °" T ""hT "^^"'""^^ ^^'^^'^^^ signal. Multiplication or rem,Su'iion of ^e intc^ing 

signal by the synchronized local PN code replica produces the desired despreading incoming 

th;,. T^.TrJl'^"'^'''°"!'*'T- "P^^^^*"g brought into alignment with each other. It is during this phase 

that the receiver must perform some of its most critical functions, which are to establish chip timing synchronlzaSn 
and correct for frequency offset. Once synchronization is attained, a closed loop tracking system wi.Nn JhTrecerer 
Clock must be continuously adjusted in frequency and phase in order to optimize the sampl^ o7 the data siqna! ex 

LcNev; PN "f"' °' '''' P^^'^^'^^^ '° ^"bin a sn^ll residual timing ol^s^ to 

achieve PN acquisition. Once acquired, the PN codes must be maintained in fine synchronization in a pr^ess known 

c^plIXThatworb^^^^^^ 

in Fiauri ' whirh°?nrf acquisition is typically achieved using a receiver similar to the configuration shown 

in Figure 1 , which consists of a correlator 102 for comparing the received signal plus noise with a local reolica of the 

find the tota integration power, a square law envelope detector 108, and a comparator 110 for comparinq^he oowlr 
to a pre-set threshold. When the power level exceeds the threshold, the coarse alignment o me pTiramas bren 
fSn r? K T"^' " '° -hither acquisition^ cScu 'edl^'^ 

fixed value but is instead a function of the signal-to-noise ratio (SNR). As fs known the SNR of rcomr^unfca ^on 
channel will vary as a function of time as well as the velocity and location of the recover communication 
A Simple exemplary acquisition technique uses a maximum likelihood approach with single dwell time This i^rh 
nique requires the received PN code signal to be correlated with all possible pLe positSuhe^Sa PN ci^e The 
<ZSTJ'^ ' '? '''' corresponding detector outputs all pertain to thfidercal obs^rCaSn 

PN c^e nJ! T S'Snal (plus noise). The correct PN alignment is determined by a comparator as being theS 
r«n*H?^! Ph^se position which produces the maximum output from the detector The acquisitbn can be accMshed 
rap^ly due to the parallel operation. However, for the lengthy codes utilized in CDMA signals a^d thelrS pr^?^^^^^^ 
art A 3d^i r°T"'''' -"^P"«-''°" Prohibitive. Other acquisrtion techniq es are knorfn he 

an. A bnef description of some of these techniques is provided in U.S. Patent No. 5,440,597 of Chung et al thr^ubiect 

hetn bi re^rencT °' ' °' '597 pat^nurlnro^orS 

time varying. More significantly, the offsets effect the average search rate generated kn codes to be 

When detecting a signal that has passed through an Additive White Gaussian Noise (AWGN) channel the detection 

Sinn . '^"^"'^ -^"^-e, the longer the time equTed or co-^a'^^^^^ 

ofts^fn a °Stht:Jr'" "T"""''' '""^''^^ presence of aTroq ency 

oflset in an AWGN channel can cause what might otherwise be acceptable detector performance to experience sia 

iho approach to alleviate the frequency offset problem, and deal with the lengthy PN codes is to seoment 

the total integration time into a number of smaller partial correlations, or sub^lwells (obse 'a.ion perbds o! the receTved 
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signal), to reduce the loss resulting from the frequency term. The magnitude is computed for each of the sub-dwells, 
rind the magnitudes for all of the sub-dwells are summed to obtain a total integration magnitude. This type of acquisition 
system is known as the "non -coherent addition method", which is a type of multiple dwell serial PN acquisitbn system. 
(See e.g.. M.K. Simon, etal.. Spread Spectrum Communications Handbook. Revised Edition. 1994. McGraw-Hill, Inc.. 
5 Part 4. Ch. 1 . "PseudoNoise Code Acquisition in Direct-Sequence Receivers", incorporated herein by reference.) The 
rcsullinq total magnitude In this method is significantly reduced, since the sub-dwells represent only a fraction of the 
dwell limc making this approach feasible only when small frequency offsets are present, or short integration times are 
poss bic Another disadvantage of this method is that coherent detection cannot be attained. 

One proposed system for determining frequency offset is disclosed in U.S. Patent 5.556.202 of Lang, which is 
fo incofporHtcd herein by reference. In this system, a split correlator channel includes a pair of shift register strings with 
the cor f csponding stages of each string being of equal lengths. The received signal is partitioned between the stages. 
A phase rotator is provided between consecutive stages of the shift register strings, distributing the in-phase (I) and 
quadrature (Qi components of the received signal to the appropriate shift register string. Each shift register string stage 
is corrcl^Hiod with the selected PN sequence, and the results are summed and compared to the pre-set threshold for 
IS correlation Assumptions are made with regard to phase rotation which can introduce errors. Further, this system still 
uses the non -coherent addition method, retaining certain disadvantages of such systems. 

Ihc need remains tor a system for rapidly determining frequency offsets for PN signal acquisition without relying 
on non-cohorcni methods. The system of the present invention addresses this need. 

In an exemplary embodiment, in the front end of a mobile phone receiver for operation in a network using DSSS 
20 signals dcleciion of a carrier frequency offset in a received PN-modulated signal is performed by first correlating the 
received sigrial with a local replica of the PN codes generated within the receiver. The resulting despread signal is 
integrated over a fixed period, or dwell, of time, then run through a square-law envelope detector. The integration is 
divided into a plurality of sub-dwells, the values of which are each provided as an input to a Fast Fourier Transform 
(FFT) to generate a plurality of frequency bins. The magnitude for each FFT frequency bin is computed and a maximum 
2S value is selected. The maximum value and its corresponding bin number arc saved in the signal processor's memory. 
The next PN code phase is tested and, depending on the search scheme, this sequence continues until the decision 
algorithm terminates the search. In one embodiment, the magnitude is calculated for each bin for the collected samples 
by passing the data through a filter bank with one filter for each bin in the frequency domain, then operated on by a 
decision algorithm which compares the value to a pre-set threshold. Alternatively the bins could be searched, either 
30 serially or in parallel to select the maximum value(s) within any given integration. 

After a match has been declared and the search is terminated, estimation of the frequency offset is achieved by 
averaging the bin indices for the highest magnitude per iteration following a number of iterations of the search process 
performed at the PN code phase at which the match was found. The resulting value is the frequency offset which can 
be used to compute the received carrier frequency, which information can be provided to an automatic frequency control 
35 (AFC) circuit in the receiver to fine tune the receiver to the correct frequency. The performance of the frequency esti- 
mator is a function of the number of samples used in the averaging process. 

It is an advantage of the present invention to provide a method and system for detecting frequency offsets in a PN 
signal with decreased detection times. 

It is another advantage of the present invention to provide a method and system for improved PN signal acquisition 
40 using a semi-coherent detector. 

Still another advantage of the present invention is to provide a method and system for frequency offset estimation 
with little additional processing. 

Understanding the present invention will be facilitated by consideration of the following detailed description of a 
preferred embodiment of the present invention taken in conjunctbn with the accompanying drawings, in which like 
•^5 numeral refer to like parts and in which: 

Figure l is a block diagram of a prior art PN acquisition system; 

Figure 2 is a block diagram of the front end of a cellular phone receiver according to the present invention along 
with other receiver functions: 
so Figure 3 is a flow diagram showing the process for detection of frequency offset; and 

Figure 4 is a flow diagram showing the process for estimation of frequency offset. 

The following detailed description of the preferred embodiment describes application of the inventive method and 
device to a CDMA mobile phone receiver operated in accordance with TIA/EIA IS-95 (Mobile Station - Base Station 
55 Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System), It should be noted that the meth- 
ods described herein are similarly applicable to other DSSS-based wireless communication systems which utilize PN 
code-modulated signals 

The following detailed description ut(li7es a number of acronyms which are generally well known in the art. While 
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definitions are typically provided with the first instance of each acronym, for convenience. Table 1 below provides a 
list of the acronyms and their respective definitions. 
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ACRONYM 


DEFINITION 


A/D 


AnalOQ to Diaital ^convprtfir^ 


AFC 


Automatic Freaupnrv Hnntmi 


AGC 


Automatic Gain Control 


ASIC 


AODlication Soscifir Int^inraloH f^ir^^nif 


AWGN 


Additive White (^auQ^ian Mr»ie<a 


BPF 


Band Pass Filter 


CDMA 


Code Division Miiltintp> Anr^oce 


DFT 


Discrete Fourier Tmn<;fr>rm 


DS 


Direct fip»niip>nr'f> 


DSSS 


L^iid_i vjcL^uci iL^c opicatj opecirum 


FFT 


Fast Fourier TranQfnrm 


IF 


1 ntermArliiittfs Prom i^ar>/^»/ 

1 1 1 1 1 1 icu Idle I 1 oLiuci icy 


ilR 


Infinite Imntiico Rocrt/^noA 

i(iiiiiit,o iiii|^uioc3 fiooLJtJnSQ 


IS 


Interim Standard 


LNA 


Low Noise Amplifier 


LO 


Local Oscillator 


LPF 


Low Pass Filter 


MS 


Mobile Station 


PN 


Pseudo-random Noise 


RF 


Radio Frequency 


SAW 


Surface Acoustic Wave 


SNR 


Signal to Noise Ratio 



A block diagram of the architecture of a preferred embodiment for implementation of the frequency offset detection 
«nd '„f " h'?." """1°^ °' P^^^'^^'^ ^'9^^^ 2, A transmitted signal isSceived m an,^ na 201 
869 to ?94 ^^^lTb«7f ^^^^ " ^"^'^ ^y^'^-- P--^ -'V ---e channels from 

nnfJ°l . , on ^ ^^"^ demodulation by the receiver The broad band-filtered signal is coupled to low 

TntllS ^ ^ '° '^'^'''^'^^ ("-^^ ^^'^^^ down-converts the received signal to an 

tZu^^VcT^r (IF) signal. The IF signal is filtered through bandpass filter 208 and amplified by variable gain 
ofTr A pno fh 20?^«=<^°f "9 to the control signal provided by automatic gain controller (AGC) 215. p'om the output 
1 K .:■ '® P^^^® ^P''^ ' ('n-phase) and Q (quadrature) components at mixer/LOs 210 211 

which are then coupled through low pass filters (LPF) 21 2,21 3 to analog-to-digital converters (AID) 218 LPFs 212 21 3 
are preferably CDMA SAW filters, as are known in the art. Frequency synthesizer 21 4, which typically includes a crysLi 

ms n^i'.'n^^H I^''"^"''^ 'f^^""^ ^""^ ^ ^""^^^ 9«"«^«'«« « vo'tage signal to adjust the frequency of 

LOS coupled to mixers 206. 210 and 211, The components within this portion of the receiver comprise the analoq 

receiver. 

The digitized IF signal includes the PN modulated signal plus noise In the digital receiver, the digitized signal is 
dZlnf ilr^^r ' ^k'" ^^^''^ '''' "^^^'^'^^ 217, and a digital data receiver consisting of RAKE 

O fi^^ Mu/ 219 combiner 220 and channel decoder block 221 The one-sided bandwidth of the CDMA signal is 
0^6144 MHZ, so the digital signal from A/Ds 21 8 is sampled at the minimum data rate of 1 .2288 MHZ to satisfy samplinq 
theory requirements. ' ^ ^ 

In the digital data receiver. RAKE demodulator 219 has three parallel fingers, each of which includes a local PN 
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generator. The outputs from the fingers of RAKE dennodulator 219 are sunnnned at maxinnum ratio combiner 220 and 
passed to channel decoder block 221 . From channel decoder block 221 . the data is passed to the digital signal proc- 
essor (DSP) 230 at a frame rate of 50 Hz. For ease of implementation and overall size reduction of the mobile phone, 
AGC block 215. PN searcher block 217. RAKE demodulator 219. combiner 220 and channel decoder 221. and the 
connections between various elements are preferably integrated onto an ASIC (application specific integrated circuit). 

Searcher block 217, under the direction of DSP 230, acquires the signal using a configuration in accordance with 
the PN acquisition system of Figure 1. The searcher block also includes a RAM within which the signal samples are 
stored. The operations of interest for frequency offset detection and estimation occur within searcher block 217 and 
DSP 230. 

Referring now to Figure 3, beginning with the transfer of the received, downconverted signal from the A/Ds 218 
to the searcher block 217, the received signal samples are correlated using a signal from a local PN generator (step 
301 ), with the resulting correlated signal being divided into Ng sub-dwells, each sub-dwell integrated over a sub-dwell 
time ( TsXstep 302) and passed through a square-law envelope detector (step 303). The complex correlation values 
are computed according to equation (1): 



20 



where 

2S n is the relative PN code phase position; 

Nc is the nurhber of chips in the sub-dwell correlation; 

p is the sub-dwell correlation index; 

Ns is the number of sub-dwells; 

to is some real valued initial time offset; and 
30 R^, r. and a* are all complex values. 

In step 304, the length of the correlation vector is evaluated to determine if it is a power of two. i.e.. if vector 
length L=2^. (For example, L could be 4. 8, 16. ...,64. etc.) If L^2n, it should be augmented with zeroes, i.e., "zero 
padded" (step 305), as shown in equation (2) to make final vector length L a power a two: 

35 



Rn = \Ri''HM^\M'''-%0...o] (2) 



40 



For description purposes, it will be assumed that there are L sub-dwell values available so that zero padding is not 
required, i.e., Nq=L, 

The L sub-dwell integration values are transferred to DSP 230 where an L-point DFT (discrete Fourier transform) 
^5 is computed using the FFT algorithm to provide L discrete samples (bins) within the frequency spectrum (step 306). 



y}'^ - Y.Ri'^ A^L)<''' ^- = 0,2 L-\ (3) 

so i=o 
where 

Tg is the sub-dwell sampling rate; and 
55 w is the corresponding window function, which is rectangular. L may be as small as 8 or 16, however, as is known, 

the larger the FFT. the better the performance. The centers of the bins are located at x(fs/N), where x is an integer 
{'U2>X>U2). Given the above assumption that L is a power of two and zero padding is not being used, equation 
(3) can be expressed as: 
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In Slop 307. the magnitude for each of the L bins is computed: 

(5) 

and processed according to Equation 6 to detennine the maximum magnitude (step 308): 



Z = max 



(6) 



An infinite impulse response (I IR) filter, or a finite impulse response filter (FIR), both of wtiich are known in the an may 
be used for this purpose (See, e.g., Marven and Ewers, A Simple Approach to Digital Signal Processing, 1996 Wiley 
Inteiscience, New York) « a a. ^u, vviicy 

fn step 309. the maximum Z is compared to the detection threshold: 



30 Z > ta (J) 

"1 



where t is the optimized threshold (based on the search algorithm), H, is the hypothesis which is true when the PN 
codes are synchronized and is true when the PN codes are misaligned. A number of different approaches to de- 
termine the optimal threshold are known within the prior art. Any of these approaches may be modified for this test 

I the maximum value Z does not meet the threshold criteria, the search algorithm declares a carrier frequency 
offset (step 31 2), a new PN phase code is selected (step 31 3), and the process Is repeated from steps 301 through 309 

The maximum value Z and its corresponding bin index l(n) that are determined during step 308 are stored within 
rriemory in DSP 230 (step 310). Once the threshold criteria is met, the search algorithm declares a detect and terminates 
the search (step 311) 

Since the FFT has already accumulated the signal energy at discrete frequencies, it is possible to continue the 
process to provide an estimate of the frequency offset. The frequency resolution is a function of the FFT size and its 
sampling frequency IVIultiple correlations can be averaged, i.e. , testing the correct PN offset frequency N times provides 
N estimates of the received signal magnitude and frequency The qualifying frequency bins are averaged to provide 
better frequency resolution. 

Figure 4 provides the sequence for determining relative frequency offset, which is a continuation of the sequence 
of Figure 3 in which the presence of a frequency offset was detected. Following determination of the maximum com- 
ponent of the FFT output vector and termination of the search (step 311 ), the correct offset is correlated N additional 
times, each time computing the magnitude and finding and comparing the maximum frequency component according 
to steps 301 through 309. shown here collectively as step 401. The magnitudes for the L_ bins which exceeded the 
threshold in step 309, the "qualifying bins", and their corresponding bin indices are retrieved from the DSP's memory 
(step 402). The indices of the qualifying bins are averaged (step 403); 
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1 

^^=7-Z^M /W-{o.i-,(i-i)} (8) 



where l(n) is the index vector of a qualifying bin and Lp is the nunnber of qualifying bins. 
10 Positive or negative relative frequency offset is determined and the frequency is computed as follows (step 404): 

If (K<(L/2)): 

^ K 

(9) 



Else: 



c p 

where T^. is the PN chip period. 

U2 represents an ambiguity boundary such that, if the frequency offset approaches L/2, additional logic may be 
25 required in order to calculate the frequency. The accuracy of the frequency estimator is a function of the number of 
samples Lp, and will improve with a greater number of samples. 

The calculated frequency is provided to frequency synthesizer 21 4 (shown in Figure 2) or to an AFC circuit or other 
frequency compensating means for adjusting the frequency of the local oscillator to match the carrier frequency (step 
405). 

30 The inventive system and method for detecting and estimating carrier frequency offset uses a "semi -coherent" 

method, which, although not fully coherent, provides greater accuracy than non-coherent methods of the prior art. Due 
to the discrete nature of the FFT. and the fact that the implementation itself is discrete, coherent correlation is attained 
only at the bin centers. Some additional loss is incurred due to the scalloping effects of the FFT process. This loss can 
be as high as 3.96 dB at the half point between bin centers. The larger the FFT length, using zero padding, the better 

35 the performance across all ifrequencies, however, this would be implemented at the expense of increased complexity 
and processing time. 

The device for implementation of the method of detection and estimation of carrier frequency offset can be imple- 
mented with hardware components which are already present within the mobile phone's architecture, allowing imple- 
mentation to be attained at minimal cost. With a moderate length FFT (8 or 16 point), detection performance is signif- 

40 icantly improved for detecting signals typically found in an IS-95-based CDMA system, even in the presence of sub- 
stantial frequency offsets (>6kH2). These improvements are attained using the same sub-dwell and total integration 
lengths that are used for prior art non-coherent addition acquisition techniques, with the added advantage that the 
same detector can be used for estimating the frequency offset. 

It will be apparent to those skilled in the art that various modifications and variation can be made in the system of 

45 the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present 
invention cover the modification and variations of this invention provided they come within the scope of the appended 
claims and their equivalence. 

so Claims 

1. A detector for detecting a carrier frequency offset in a signal modulated by a pseudo-random noise code, the 
detector comprising: 

ss a receiver for receiving the signal, the receiver having a converter for converting the received signal into a 

digital signal; 

a correlation means for detecting the digital signal, the correlation means including a pseudo-random noise 
code generator with a frequency matching means, wherein the pseudo-random noise code generator gener- 
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ates a sequence of phase positions in a local PN code for correlation with the digital signal, and wherein a 
phase position of the sequence corresponds to the pseudo-random noise code used to modulate the received 
signal; and 

a digital signal processor for receiving the detected signal correlated with a selected phase position from the 
sequence of phase positions and extracting a sample therefrom having a pre-determined length, performing 
a discrete Fourier transform on the sample to generate a plurality of frequency values, each frequency value 
having an identifying index and a magnitude, the digital signal processor further identifying a highest magnitude 
I l"'"'^'"^ °' '^^"^"'^y and comparing the highest magnitude value against a magnitude 

threshold, wherein the digital signal processor includes a memory for storage of the highest magnitude value 
and Its corresponding identifying index; 

wherein, if the highest magnitude exceeds the magnitude threshold, synchronization between the modulating 
pseudo-random noise code and the selected phase position is attained, and if the highest magnitude is less 
than the magnitude threshold, a carrier frequency offset is present, and the pseudo-random noise generator 
selects a new phase position from the sequence and the digital signal processor determines the identifying 
index and the magnitude for each frequency value for the sample corresponding to the new phase position 
stonng the highest magnitude value and corresponding identifying index in memory, repeating the process 
until synchronization is attained. i f ^ ^ 

2o ^' A<^^J®'=»°rasinclaim 1. whereinthepluralityof frequency values comprises L bins of the discrete Fourier transform 
and the identifying index is a bin number. 

^' to each bin^^ ^'^'"^ ^' ^^""^ °' '"^ ^ "'"^ ^ ^^"^ °^ '"'^'^ '^"^ ""^^ corresponding 

4. A detector according to any of the preceding claims, wherein the correlator is a complex correlator and the sample 
extracted from the detected signal comprises a correlation vector of a plurality of sub-dwells. 

5. A detector as in claim 4. wherein the plurality of sub<lwells is fewer than L bins of the discrete Fourier transform 
and correlation vector is zero-padded to provide a vector length of L. 

6. A detector according to any of claims 2 to 5, wherein L is a power of two. 

7. A detector according to any of claims 2 to 5. wherein L is eight. 
35 8. A detector according to any of claims 2 to 5, wherein L is sixteen. 

9. A detector according to any of claims 1 to 8. wherein the digital signal processor computes the discrate Fourier 
transform using a fast Fourier transform. 

40 1 0. A detector a^ording to any of claims 1 to 9, wherein the digital signal processor further averages a plurality of 
Identifying indices obtained from a plurality of samples to determine a frequency offset. 
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11. A detector according to any of claims 1 to 10. wherein the digital signal processor includes a band of filters one 
filter corresponding to each frequency value for determining the highest magnitude value. 

12. A nnethod for detecting a carrier frequency offset in a direct sequence spread spectrum signal having a PN mod- 
ulation, the method comprising: 

receiving the PN modulated signal; 

extracting a plurality of samples from the received signal at a pre-determined sampling intewal 
despreading the received signal by correlation with a selected PN code phase position for a locally generated 

PN code; 

integrating the dospread signal over a plurality of sub-dwell intervals; 

perfornning a discrete Fourier transform for each of the plurality of sub<iwell intervals and generating a plurality 
of frequency bins therefrom, each frequency bin having an bin index and a magnitude 

comparing the magnitude for each frequency bin of the plurality and identifying a highest magnitude and the 
bin index for the frequency bin having the highest magnitude; 

comparing the highest magnitude to a magnitude threshold criteria and declaring synchronization if the highest 
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magnitude meets the threshold criteria, and. if the highest magnitude fails to meet the threshold criteria, de- 
claring a frequency offset and repeating the steps of despreading. integrating, performing a discrete Fourier 
transform, and comparing for a new selected PN code phase position until synchronization is attained. 

5 13. The method of claim 12, wherein the step of performing a discrete Fourier transform comprises computing a fast 
Fourier transform. 

14. The method according to claim 12 or 1 3, further comprising determining whether a quantity of the plurality of sub- 
dwell intervals is a power of two and. if not, zero-padding a correlation vector containing the sub-dwell interval 

10 values to have a vector length which is a power of two. 

15. The method of claim 14, wherein the vector length equals a quantity of the plurality of frequency bins. 

16. The method of claim 15, wherein the quantity of the plurality of frequency bins is eight. 

17. The method of claim 15, wherein the quantity of the plurality of frequency bins is sixteen. 



IS 



20 



1 8. The method according to any of claims 1 2 to 1 7, wherein the step of comparing the magnitude for each frequency 
bin comprises filtering the magnitudes through a bank of filters. 

19. The method according to any of claims 12 to 17, further comprising storing the highest magnitude and its corre- 
sponding bin index in a memory. 

20. The method according to any of claims 12 to 17, further comprising estimating the carrier frequency offset after 
^5 obtaining synchronization comprising the steps of: 

repeating for a plurality of iterations the steps of extracting a plurality of samples, despreading the received 
signal, integrating the despread signal, and performing a discrete Fourier transform a plurality of times using 
the PN code phase position at which synchronization was obtained; 
30 storing in memory the bin index corresponding to the highest magnitude for each iteration; and 

calculating an average bin index for the plurality of iterations. 

21 . A method for detecting and estimating carrier frequency offset in a received PN code modulated signal, the method 
comprising: 

3S 

(a) receiving an analog receive signal; 

(b) converting the analog receive signal to a digital signal; 

(c) extracting a dwell sample from the digital signal at a pre<ietermined sampling interval; 

(d) correlating the dwell sample at a selected PN code phase position, despreading and integrating the dwell 
sample to generate a correlation vector having a plurality of sub-dwell values; 

(e) performing a fast Fourier transform for each of the plurality of sub-dwell values to generate a plurality of 
frequency values, each frequency value having a magnitude and a bin index; 

(f) determining a highest magnitude within the plurality of frequency values and its corresponding bin index; 

(g) comparing the highest magnitude with a threshold criteria; 

(h) if the highest magnitude meets the threshold criteria, declaring synchronization; 

(I) it the highest magnitude fails to meet the threshold criteria, declaring a frequency offset and, in the PN 
detector, selecting a different selected PN code phase position and repeating steps (d) through (g) until the 
highest magnitude for within the plurality of frequency values meets the threshold criteria; 
(j) repeating for a plurality of iterations steps (d) through (g) at the selected PN code phase position at which 
^0 synchronization was declared; and 

(k) averaging for the plurality of iterations the bin index corresponding to the highest magnitude for each iter- 
ation. 

22. The method of claim 21 . further comprising determining whether a quantity of the plurality of sub-dwell values is 
55 a power of two and, if not, zero-padding the correlation vector to have a vector length which is a power of two. 

23- The method according to claim 21 or 22. wherein the vector length equals a quantity of the plurality of frequency 
bins. 
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24. The methcd of claim 23, wherein the quantity of the plurality of frequency bins is eight. 

25. The method of claim 23. wherein the quantity of the plurality of frequency bins is sixteen. 

26. The method according to any of claims 21 to 25, further comprising storing the highest magnitude and its corre- 
sponding bin index in a memory. 

27. A detector for detecting a carrier frequency offset in a signal modulated by a pseudo-random noise code, the 
detector comprising; a correlator for correlating a local pseudo-random noise code with the modulated pseudo- 
random code signal; a processor for performing a fourier transform on part of the correlated signal to generate a 
plurality of frequency values; measurement means for determining the magnitude of the generated frequency 
values wherein if the magnitude of one of the generated frequency values exceeds a threshold value the modulated 
pseudo-random noise code signal is deemed synchronised with the local pseudo-random noise code otherwise 
the carrier frequency is deemed offset. 

28. A method tor detecting a carrier frequency offset in a direct sequence spread spectrum signal having a pseudo- 
random noise code modulation, the method comprising; correlating a local pseudo-random noise code having a 
first phase position with the modulated pseudo-random code signal; performing a fourier transform on part of the 
correlated signal to generate a plurality of frequency values; determining the magnitude of the generated frequency 
values wherein if the magnitude of one of the generated frequency values exceeds a threshold value the modulated 
pseudo-random noise code signal is deemed synchronised with the local pseudo-random noise code otherwise if 
the highest magnitude fails to meet the threshold criteria iterating the above steps with further selected pseudo- 
random noise code phase positions until synchronisation is attained. 
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corresponding bin number are saved in the signal proc- 
essor's memory. The next PN code phase is tested and, 
depending on the search scheme, this sequence con- 
tinues until the decision algorithm terminates the 
search. In one embodiment, the magnitude is calculated 
for each bin for the collected samples by passing the 
data through a filter bank with one filter for each bin in 
the frequency domain, then operated on by a decision 
algorithm which compares the value to a pre-set thresh- 
old. After a match has been declared and the search is 
terminated, estimation of the frequency offset is 
achieved by averaging the bin indices for the highest 
magnitude per iteration following a number of iterations 
of the search process perfonmed at the PN code phase 
at which the match was found. 
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